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Abstract 

The natural order in the space of binary sequences permits to recover the 
[/-sequence. Also the scaling laws of the period-doubling cascade and the 
intermittency route to chaos defined in that ordered set are explained. 
These arise as intrinsic properties of this ordered set, and independent 
from any consideration about dynamical systems. 
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1 Introduction 



In the last decades many efforts liave been devoted to understand and to 
describe tfie different routes to cfiaos tfiat are found in tfie dynamical be- 
havior of the most diverse physical systems. Many of these situations can 
be modeled by unimodal maps, which form a family of well understood 
dynamical systems [1]. Some characteristics of the unimodal maps are 
gathered in three basic works [2, 3, 4]. Metropolis et al. [2] estabhshed 
the order in which the periodic orbits appear in that kind of systems. 
They found the U -sequence, which is a universal sequence of bifurcations 
common to all unimodal maps. Feigenbaum [3] discovered the constant 
that brings his name and that is a consequence of the universal scaling 
properties of the period-doubling cascade. Pomeau and Manneville [4] 
proposed simple models to understand and to catalog some dynamical 
mechanisms of bursting in temporal signals. 

The fact that so simple systems display so many universal properties is 
remarkable. In this small piece of work, it is our aim to offer a unified view 
of a similar panorama happening in the space of the binary sequences. 
For this purpose, the natural order in the space of binary sequences will 
be recalled in section 2. Besides the recovering of the [/-sequence, the 
scaling laws for alternative period-doubling cascade and intermittcncy 
routes to chaos defined in this binary scheme will be found. These laws 
are intrinsic properties of the ordered set of binary sequences, and they 
are also independent from any consideration about dynamical systems. 
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This optional and simplified view will be presented in section 3. The last 
section contains the conclusions. 



2 Order in the Space of Binary Sequences 



Let us recall the nomenclature introduced in Ref. [5]. Bs represents 
the space of binary sequences. An orbit of period n (On) is formed 
by a binary sequence non periodic (irreducible) of n digits and all se- 
quences built from the iteration of this irreducible sequence as a block. 
It is represented by the irreducible orbit. An example can be: O3 — 
100 = {100,100100,100100100,...}. The real equivalent of the orbit 
On — OLn-iOLn-2 ■ ■ ■ aiCKo is the real number YIiZq OLil^ . The set formed by 
an n-periodic orbit, 0„, and its n — 1 cyclic permutations will be called 
or^zto^ of period n ([0„]). For example, [O3] = [100] = {100,010,001}. 
The set of the conjugate orbits is the conjugate orbital: [O3] = [Oil] = 
{Oil, 101, 110}. The number of orbitals Nn of period n is given by: 

iv„= ^'-^--"""^- . (1) 

n 

where {mi, m2, . . . , m^} are the integer divisors of n excluding {n}. 

Lorenz Order : If [0„] ^ [On], the set = [On, On] = [On] U [0„] 
is called L- doublet. If [0„] = [On], the set = [On',] = [On] is called 
L-singlet. Given a L-doublet or L-singlet, the orbit that starts in the left 
side by 1 followed by the subsequence with the smallest real equivalent is 
called the characteristic orbit (O^). This orbit is chosen as representative: 



= [0'n,Ol], Ll = [01;]. For example, if = 100 then = 
[100; Oil] or if Ol = 1001 then Lf = [1001; ]. The associated fraction (r) 
of a L-doublet or a L-singlet is a fraction associated to its characteristic 
orbit, = aia2 . . . and defined as: 

These fractions are (except the trivial 1-periodic orbit with r[i;o] = 1) in 
the range r[io;] = l>r > ^ = r[ioo-;oii-i- 

Now we will establish an order relation in the space of L-doublets 
and L-singlets, called implication, and represented by the symbol A 
generic element of this space is represented by the symbol [; ] . We will 
said that the element [;]j implies the element when the associated 
fractions {ri,rj) verify < rj: 



^ Ti < Tj. (3) 



For example, Lf = [1000; 0111] ^ = [100; Oil] because r[iooo;Oiii] = 
^ < I = r[ioo;oii]- By applying these rules the ordered binary set showed 
in table 1 is found. Each element in the table implies all elements above 
it. We represent the space of binary sequences and the Lorenz-order 
relationship by {Bs,C^). 

Rossler Order (^''-sequence): Another order type, which we call 
Rossler order, is established in Bs- This order generates the [/-sequence. 
It is built from the Lorenz-order with the following steps. We make 
a different orbit grouping in [Bs,C=^): each L-doublet, = [0^;0^], 



and its doubled L-singlet, Lf„ = [0^0^; ], is grouped in a L-triplet, — 
[O^, O^; 0^0^] = U Lf^. An L-singlet not belonging to any L-triplet 
is called L-singlet^. They have the property: Lf^ = — > 0„ = 
OriOii. Then, Bs is divided in a new partition: L-triplets and L-singlets^. 
We define the binary sequence transformation that transforms the 
binary sequence {I1I2 ■ ■ ■ In} in the binary sequence {rir2 . . . r„} according 
to the law: 

n = li + k+i (mod 2) (4) 
The inverse transformation J-Bs~^ is defined as follows: 

i-l 
j=0 

with To = 1 and r„+i = rj. This last transformation must be applied to 
the doubled sequence {rir2 . . . r„rir2 . . . r„} in order to get the doubled 
sequence {/1/2 ■ • • Inhh ■ ■ ■ in}- 

If we apply J^Bs to the characteristic orbit of a L-triplet the result 
is the regular-orbit O^, an orbit with even number of Is. If is applied 
to the orbit 0^0^ of the same L-triplet the result is the flip-orbit 0,{, 
an orbit with odd number of Is. Thus the L-triplet is transformed by 
J^Bs iiito two independent orbitals whose union, — [O^; O^] = [Ol^] U 
[Oj{], is called an R-doublet. The transformation of the L-singlet^ Lf^ 
by J-^Bs produce an orbital called an R-singlet, R^. The action of Fsg is 
summarized as follows: 
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Moreover, transfers the Lorenz-order in to a new or- 

der called R-order (Table 2). This order relationship is defined as fol- 



singlet comprising the L-triplet do not have any other orbital between 
them in the L-order). The new ordered space is denoted by {Bsi T^^)- 
This is the [/-sequence (see Table 1). 

3 Routes to Chaos 

An infinite subset C of the ordered set {Bs, C^) is called a route to chaos 
if ([;]j, G C and =^ [;]k ^ imphcs that G C. There are 
in the ordered set {Bs,C^) two important kinds of route to chaos with 
their respective scaling laws that we proceed to present now. 

Period- doubling route to chaos, C-pv- This set is formed by a L-doublet, 
= [O^; O^], and all the consecutive L-singlets of double period. That 



is Cvv = {L^, Ll, Lt, Li}. For example, {1, 10, 1001, 10010110, . . .}. 



Let us calculate the sequence of associated fractions {r„, r2n, r4,n, • • • , r^o} 



lows: if L^f'^ =^ ^nf^ then the transformed orbitals by J^s^ verify that 
L^nf =^ ^nf- (This is well-defined because the L-doublet and the L- 
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A straightforward calculation gives us: 



r2„ = [r„(2" - 1) + 1] (6) 
The scaling law associated to this route to chaos is: 

„_oo 24"(r2n - r4n) ^ ^ 

This law is independent of the particular set Cpjy and it is intrinsic to the 
own structure of the ordered space of binary sequences. (This is reflected 
in the Feigenbaum constant for unimodal maps with quadratic critical 
point). 

Intermittency route to chaos, Cjt '■ Let us take any L-doublet ex- 
pressed by Lp — [Op] Op] where [Op] — [aia2 ■ ■ - CKp]. We define the 
orbital [Op+i] = [q;iq;2 . . . ctpl] and the L-doublet associated to it, i.e., 
^p+i — [Op+i,Op+i]. The route to chaos Cjr defined by these two 
extrema L-doublets: Cjr = {Lp^i, ■ ■ ■ , Lp} is called the intermittency 
route to chaos. An example can be: {[1001; ], . . . , [100; Oil]}. We choose 
a subsequence of Cxr in the following form: 

Lp+i = [Op+i: Op+i] Op+i = ai . . . ftpl 
L2P+1 = [02p+i:02p+i] O2P+1 = ai . . . apai . . . apl 



^np+l — [Onp+1, Onp+l] — > — Qii . . . CCp • • • Qii . . . CKpl 



^p = [^P' Op] ~^ Op^OLx... OLp 
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The subsequence from the last example is: {1001, 1001001, 1001001001, 

. . . , 100100 m 1001, . . . , 100}. Given the fraction associated to L^, 

a straightforward calculation permits to find the associated fractions of 

the remaining fraction subsequence: 

2r,(2-^-l) + l 
' "P+i ~ 2"P+i - 1 ■ ^ ' 

Then, the subsequence {r^+i, r2p+i, . . . , Tnp+i, ■ ■ ■ , Tp} is obtained. We 
denote by 5 — r„p+i — rp the distance to the critical fraction where the 
periodic behaviour take place and the integer I = np oi an orbit 0„p+i 
represents the binary length of the periodic sequence of this orbit ('phase 
laminar' length). The isolated digit 1 that breaks this periodic behavior 
is called a 'burst'. If we calculate the relation between 5 and I, the scahng 
law for the intermittency route to chaos is obtained: 

1 - r„ 



'^np+\ ^p 



45 • 2' ~ 1, (9) 



where has been taken as 0.5. Let us observe that when the distance 
to the critical point goes to zero, we recover the divergence of laminar 
phase length as an intrinsic and universal property of the ordered set of 
binary sequences. 



4 Conclusions 



The properties of the routes to chaos in high dimensional systems is still 
a not very well understood subject [6] . Unidimensional results are gener- 
alized for instance in the work [7], where an orbit implication diagram for 
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horseshoe type-flows is calculated by topological methods. This provides 
a partial order on orbit formation for three dimensional flows and two 
dimensional orientation preserving maps which evolve into horseshoe un- 
der parameter variation. The results are independent of dissipation from 
the conservative limit (zero dissipation) to the unimodal limit (inflnite 
dissipation) . 

In this work, two routes to chaos have been deflned in the space of bi- 
nary sequences. One of them mimics the period-doubling cascade arising 
in the unimodal maps and the other one mimics the intermittency route 
to chaos. The scahng properties for these both routes to chaos have been 
calculated. A Feigenbaum-like relationship for the bifurcation parame- 
ters in the period doubling case and the dependence of the laminar phases 
length on the distance to the critical point in the intermittency scenario 
seem to be a consequence of the intrinsic properties of the ordered binary 
set, and independent from any consideration about dynamical systems. 
This simple and primitive view of the route to chaos could be interpreted 
as the radiograph of these dynamical phenomena when they are observed 
in more complicated systems. 
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Table Captions 



Table 1. Rossler-order {TZ^) and Lorenz-order (>C=^) in the set of 
binary sequences until period n — 6. Also the order of the orbits in 
unimodal maps is given. (* means period-doubled orbits). 

Table 2. The two different orbit groupings, Rossler and Lorenz type, 
established in the space of binary sequences. 
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R — Order 




L — Order 


r 


r 





ii 


1 ;0 


1 


1.00000 


1 




10 


2/3 


0.66666 


10 


2* 


1001 


3/5 


0.60000 


1011 


4* 


10010110 


10/17 


0.58823 


101110 


6i 


100101 ; 011010 


37/63 


0.58730 


101111 




10010101101 


2394/4095 


0.58461 


10111 


5i 


10010 ; 01101 


18/31 


0.58064 


10110 




1001001101 


589/1023 


0.57575 


101 


3i 


100 ; Oil 


4/7 


0.57142 


100 




100011 


35/63 


0.55555 


100101 


6; 


100011011100 


2268/4095 


0.55384 


10010 


52 


10001 ; OHIO 


17/31 


0.54838 


10011 




1000101110 


558/1023 


0.54545 


100111 


63 


100010 ; 011101 


34/63 


0.53968 


100110 




100010011101 


2205/4095 


0.53846 


1001 


42 


1000 ; 0111 


8/15 


0.53333 


1000 




10000111 


135/63 


0.52941 


100010 


64 


100001 ; 011110 


11/21 


0.52380 


100011 




100001011110 


2142/4095 


0.52307 


10001 


53 


10000 ; 01111 


16/31 


0.51612 


10000 




1000001111 


527/1023 


0.51515 


100001 


65 


100000 ; 011111 


32/63 


0.50793 


100000 




100000011111 


2079/4095 


0.50769 



Table 1: 
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Lorenz Grouping 


Rbssler Grouping 


Binary 

Sequences 


Binary 

Sequences 


Orbits, On 
Orbitals, [0„] 


Orbits, On 
Orbitals, [0„] 


L-doublet, 
L-singlet, 




L-triplet, 
L-singletd, Lf;^ 


i?-doublet, i?^ 
i?-singlet, 



Table 2: 
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